Algorithmic Advances in Riemannian Geometry and Applications by Hà Quang Minh & Vittorio Murino

Algorithmic Advances in Riemannian Geometry and Applications by Hà Quang Minh & Vittorio Murino

Author:Hà Quang Minh & Vittorio Murino
Language: eng
Format: epub
Publisher: Springer International Publishing, Cham


(4.34)

Proof

Introduce the shorthand . Using (4.5) we have

The chain-rule of calculus then immediately yields the desired result

Writing and using Lemma 2 we obtain

(4.35)

Computing (4.35) for all is the dominant when running SPG. A a naïve implementation of (4.35) costs , but with slight care this cost can be reduced [14].

4.3 Applications of Sparse Coding

In this section, we describe an application of sparse coding for covariances, namely nearest neighbor (NN) retrieval. This is a fundamental task in several computer vision and machine learning applications in which the goal is to find a data point closest to a given query point within a large database.



Download



Copyright Disclaimer:
This site does not store any files on its server. We only index and link to content provided by other sites. Please contact the content providers to delete copyright contents if any and email us, we'll remove relevant links or contents immediately.